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(57) Abstract 

An automatic repeat request (AR(i) 
mechanism (such as Type U/Ul hybrid ARQ) 
which includes (soft or hard) combining of 
initially transmitted and retransmitted ver- 
sions of a packet, is provided for retransmis- 
sion of erroneous packets. Accoxding to the 
present invention, in association with each re- 
transmission, there is outband signaling (17) 
from a transmitter (RNC) to a receiver (UE) 
that unambiguously indicates when, e.g. the 
exact time or physical location, the first trans- 
mission of the packet was carried out, so that 
it is possible to combine the retransmitted 
version with the previous version(s) of the 
packet Soft combining requires that the ini- 
tial packet and the retransmitted packet be 
identical. In an embodiment of the invention, 
in order to overcome this problem, the infor- 
mation that needs to be changed between the 
initial transmission and the retransmission(s) 
of a packet Is sent outband with other oud^and 
signaling information (17). Thus, the retrans- 
mitted packet can be maintained unchanged 
and the requirement for identical packets in 
soft combining is met 
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A retransmission method with soft combining in a telecom- 
munications system 

Field of the Invention 

5 The invention relates to retransmission mechanisms using soft 

combining, especially in association with ciphering, in telecommunication sys- 
tems, and particularly In wireless telecommunications systems. 

Background of the Invention 

10 A wireless communications system refers generally to any tele- 

communications system which enables wireless communication between the 
users and the network. In rhobile communications systems, users are capable 
of moving within the service area of the system. A typical mobile communica- 
tions system is a Public Land Mobile Network (PLMN). 

15 At present, third generation mobile systems, such as the Universal 

Mobile Communication System (UMTS) and the Future Public Land Mobile 
Telecommunication System (FPLMTS), later renamed IMT-2000 (International 
Mobile Telecommunication 2000), are being developed. The UMTS is being 
standardized at ETSI (European Telecommunication Standards Institute), 

20 whereas ITU (International Telecommunication Union) is defining the IMT- 
2000 system. The radio interface of 3G mobile systems Is likely to be based 
on a wideband CDMA (code division multiple access), and therefore third gen- 
eration systems are often referred to as Wideband CDMA systems (WCDMA). 
These future systems are basically very alike. 

25 Fig. 1 illustrates a telecommunications network in which the inven- 

tion is applicable. The telecommunications network could be e.g. a third gen- 
eration cellular mobile network, such as the UMTS. The telecommunications 
network comprises a first end node, such as a mobile station MS (referred to 
as a User Equipment UE in the UMTS temninoiogy), and a second end node, 

30 such as a Radio Network Controller RNC1, RNC2. The network may .also 
comprise several middle nodes, such as Base Stations BS1 to BS4. Informa- 
tion to be sent between the end nodes is fomnatted as frames (e.g. RLC 
PDUs). There may be several (two or more) parallel connections between the 
end nodes via several middle nodes, enabling macrodiversity, diversity com- 

35 bining or soft handover. 
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A copending Finnish patent application 982399, filed on 5 Novem- 
ber 1998, by the same Applicant, discloses a new synchronization mecha- 
nism, referred to as a Connection Frame Number (CFN) scheme, for avoiding 
synchronization problems especially in macrodiversity implementations. Ac- 
5 cording to the current vision of UMTS, some traffic overhead is eliminated by 
not transmitting frame numbers with the frames (i.e. on a traffic channel) over 
the radio interface Uu. Instead, in the BS to UE direction, the frame numbers 
are broadcast to all mobile stations simultaneously, and in the BS to RNC di- 
rection, the base stations add the frame numbers in a modulo-p sequence 
10 where the currently proposed value for p is 72. In other words, the frame num- 
bers are repeated cyclically: 0, 1 71, 0, 1, etc. The base stations are not 

synchronized with each other. Therefore, the frame numbers are relative and, 
indeed as such, they are meaningless without at least implicit information 
about the timing reference on which the frame numbers are based. Because 
15 the frame number is not transmitted over the radio interface, and because the 
base stations use different timing references, a frame N sent by the mobile 
station to the BS1 and BS2 may be fonwarded by the BS1 as frame N' to the 
RNC, whereas BS2 would send the same frame as frame N" to the RNC. As a 
consequence, diversity combining at the RNC ^ils. 
20 In the new mechanism suggested by FI982399, and also accepted 

in present UMTS scenarios, a connection-specific timing reference (called 
CFN), which is common to all nodes involved in the connection, is established 
so as to enable any middle node (BS) to detemine and compensate for an 
offset between its local timing reference and the CFN. The end nodes (RNC 
25 and UE) agree the CFN at the beginning of the connection by means of out- 
band signaling. The CFN is tied to the timing of a broadcast control channel 
(BCCH) in the cell, i.e. it is incremented every 10 ms. A number of RLC PDUs 
are incorporated into a larger data unit, a Transport Block Set (TBS), that is 
transmitted in one interleaving period (a multiple of 10 msec radio frames). 
30 Thus, the CFN is transmitted' through the transport channel between the UE 
and the RNC, i.e. the CFN is incremented locally both at the UE and the RNC, 
associated with each TBS. In case of interleaving periods longer than 10 msec 
(i.e. the TBS extends over two or more radio frames), the CFN refers to the 
first radio frame utilized for the transmission of the interleaving block. 
35 To meet the requirements for the length of the frame number used 

for ciphering, an extension of the CFN, a Hyper Frame Number HFN, is pro- 
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vided. The length of the HFN is at least 25 bits so that the total length of 
HFN+CFN is at least 32 bits. The HFN is initialized to a common value in the 
UE and SRNC, and then it is incremented at every completed CFN cycle, i.e. 
every 72 msec. As a result, a configuration as shown in Fig. 2 is provided for 

5 frame numbering and synchronization. 

The above Finnish patent application FI982399 further proposes, as 
is accepted also in the present UMTS scenarios, to use the UEFN (i.e. 
CFN+HFN) as a cipher key, since the length of CFN+HFN is sufficient for reli- 
able ciphering. Other inputs to the ciphering algorithm may be a ciphering key 

10 Kc, a Bearer ID and a Direction, as illustrated in Fig. 3. Kc:s are calculated in 
the UE and SRNC during the authentication procedure. The direction pa- 
rameter defines in which direction the data is sent (Uplink/Downlink). The 
bearer ID (RAB ID) is a radio access bearer or a signaling link specific pa- 
rameter, unique within one RRC connection. It is used as input parameter for 

15 ciphering to ensure that the same ciphering mask is not applied to two bearers 
that have the same Kc and are transmitted with the same UEFN (in case of LI 
or MAC multiplexing). The ciphering algorithm generates a ciphering mask. It 
is likely that radio interface ciphering in the UMTS will be a MAC functionality 
which allows the encryption/decryption of MAC SDUs (RLC PDUs) on basis of 

20 XOR combining with the ciphering mask. The main benefit of this ciphering 
solution is the use of one and the same mechanism for all channel types and 
bearer types. 

In the initialization the UE (acting as a master) sets its own refer- 
ence, UEFN, for frame numbering. The HFN is initialized before ciphering is 

25 started, e.g. during setup of the RRC connection or during the ciphering mode 
setting procedure, and is maintained (run) all the time the UE is in RRC con- 
nected mode. The HFN is preferably initialized to a value that is hard to predict 
by a fraudster. The reason why the HFN should not be initialized to a fixed 
value (e.g. 0) is to prevent the reuse of the same ciphering masks within too 

30 short a period of time in case the Kc Is not changed. 

The basic unit for ciphering is one RLC PDU, i.e. (in uplink direc- 
tion) the UE ciphers each RLC PDU with the respective UEFN in the MAC 
layer prior to sending the frame to the RNC. The MAC layer in the RNC is 
aware of the UEFN (in accordance with the principles of the CFN concept) 

35 used by the UE, and is able to decipher the received frame. As a conse- 
quence, the ciphering mask is changed as the CFN or HFN is incremented. 
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An improvement of CFN-based ciphering is described in a copend- 
ing Finnish patent application 990499, filed on 8 March 1999, by the same Ap- 
plicant. 

Problems may arise, when "CRN ciphering" is used with some of the 

5 Automatic Repeat Request (ARQ) techniques. Generally, the ARQ is a trans- 
mission method in which error correction is based on retransmission. A very 
basic ARQ scheme includes only error detecting and retransmission capabili- 
ties. If a packet is found to have errors after decoding, this packet is discarded 
and retransmission is requested. The source then retransmits an exact copy of 

10 that packet. A Hybrid ARQ is a transmission scheme which combines error 
detection/conrection (such as Forward Error Correction, FEC) and retransmis- 
sion of the erroneous frame. Three types of hybrid ARQ have been defined: 

Type I: Type I hybrid ARQ is an Adaptive Coding Rate (ACR) 
method. The main idea behind the ACR ARQ methods is to vary the coding 

15 rate for error correction according to system constraints such as the signal-to- 
noise ratio in a given environment. With ACR ARQ, whenever a data RLC- 
PDU is received with an uncorrectable error pattem, the RLC-PDU is dis- 
carded and a request for retransmission is sent back through a return channel 
to the transmitter. The transmitter then resends an exact copy of the original 

20 RLC-PDU. 

Type II: Type II hybrid ARQ belongs to the Adaptive Incremental 
Redundancy (AIR) ARQ schemes. In AIR ARQ schemes, a RLC-PDU that 
needs to be retransmitted Is not discarded, but is combined with some incre- 
mental redundancy bits provided by the transmitter for subsequent decoding. 

25 The advantages of Type II hybrid ARQ, as compared with Type I hybrid ARQ, 
are that if the interference distribution across a radio cell is such that a signifi- 
cant fraction of RLC-PDUs will be received correctly even with a low initial 
FEC code rate, then a higher throughput can be achieved. Further, since re- 
peat transmissions can be soft-combined, there is an increase in the probabil- 

30 ity of correctly decoding the RLC-PDU. 

Type III: The retransmitted packed may be combined with the pre- 
vious versions, if available, but each version contains all the infomiation nec- 
essary for conrect reception of the data. It does not offer obvious throughput 
gains when compared with Type 1 hybrid ARQ, but the combining of consecu- 

35 tive transmissions offers a better decoding probability than repeat transmis- 
sions with Type 1 hybrid ARQ and may be a significant benefit. 
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Type I hybrid ARQ with soft combining: With Type I hybrid ARQ, 
it is also possible to store the erroneous packet in the receiver and combine it 
with the retransmitted packet. This can be considered as incremental redun- 
dancy in the form of a repetition code, and therefore this can be considered as 
5 a special case of Type ll/lll hybrid ARQ. 

All the hybrid ARQ schemes using soft combining of different 
transmissions, i.e., Type II and Type III as well as Type I hybrid ARQ with soft 
combining, require that information about which packets to combine has to be 
signaled outband in order to be able to associate and soft-combine different 
10 versions of the packet. This information can be the PDU number of the packet, 
for example. The receiver will combine the versions of the packet that are indi- 
cated by the outband signaling, e.g. to have the same PDU number. 'Outband' 
means that this information is protected with a separate error detection code 
(e.g. CRC) and outband information is usually assumed to be more reliable 
15 than inband data. A separate, more reliable channel can be used (with more 
power or a more powerful error correction scheme) or a better protected 
header with its own CRC. It is also possible to send the data 'inband' (using 
the same channel as the data does) but with better protection. The problem is 
that the above described CFN-based ciphering method does not work together 
20 with hybrid Type ll/lil ARQ. Since Type ll/lll hybrid ARQ requires that retrans- 
mitted data is exactly identical to the first transmission attempt (to enable soft 
combining), the basic problem with CFN-based ciphering is how the transmit- 
ted knows which CFN should be used in retransmissions and how the receiver 
knows which CFN should be used for deciphering if retransmissions are 
25 needed before data is received correctly. With the 'normar CFN-based ci- 
phering method, the retransmitted RLC PDU uses a ciphering mask different 
from the initial transmission, which makes the soft combining of the two PDU 
versions on the receiver side (on LI, below ciphering) impossible. On the other 
hand, if the ciphered PDU is stored on the L1 layer for retransmission (not re- 
30 ciphered when retransmitted), then soft combining on the receiver side is pos- 
sible, but the problem is that deciphering is not possible, since the receiver 
does not know the CFN of the originally transmitted PDU. As a consequence, 
CFN-based ciphering cannot be used for all types of services in the communi- 
cation system, but different ciphering methods are needed for bearer services 
35 utilizing Type ll/lll hybrid ARQ. 

Similar problems can be encountered in any communications sys- 



wo 00/62467 



PCT/FIOO/00307 



6 

tern using an ARQ with soft combining, even without CFN*based encryption. 
Disclosure of the Invention 

An object of the present invention is to enable ARQ operation which 
5 combines initial and retransmitted versions (e.g. incremental redundancy 
ARQ) when soft combining infonmation is not transmitted with initial transmis- 
sion. 

A further object of the present invention is to enable ARQ operation, 
such as Type 11/11 1 hybrid ARQ, which combines initial and retransmitted ver- 

10 sions in association with connection frame number-based ciphering. 

These and other objects are achieved with a method, a system and 
transmitter and receiver units which are characterized by what is disclosed in 
the attached independent claims. Preferred embodiments for solving the other 
two problems are disclosed in the attached dependent claims. 

15 An automatic repeat request (ARQ) mechanism (such as Type 11/11 1 

hybrid ARQ), which includes (soft or hard) combining of initially transmitted 
and retransmitted versions of the packet, is provided for retransmissions of er- 
roneous packets. Herein the data packet is understood as a data entity whose 
errors are detected on basis of the same error detection code, e.g. a cyclic re- 

20 dundancy code (CRC). For example, a data packet may consist of an 
MAC/RLC header, data and a CRC, If the packet is detected to be by mistake, 
no part of the packet can be used, i.e. also the header is unreliable. According 
to the present invention, each retransmission comprises outband signaling 
from a transmitter to a receiver that unambiguously indicates when, e.g. the 

25 exact time or physical location, when the packet was transmitted for the first 
time, so that it is possible to combine the retransmitted version with the previ- 
ous version(s) of the packet. Herein outband signaling means that another 
(outband) channel, more reliable, is used for transmitting the information. This 
other channel is used only when packets are retransmitted. In other embodi- 

30 ments, "outband signaling" can be transmitted in the same channel with the 
data, but with better enror protection (e.g. higher channel coding). 

The advantage of the invention is that no additional header infor- 
mation or outband signaling is needed when the packets go through the first 
(initial) transmission. The additional soft combining information is sent only 

35 when it is really needed. This saves transmission resources. This applies both 
in communications systems in which the frame number is transmitted in the 
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data packets and in communications systems using the connection frame 
number (CFN)-based frame synchronization. 

The soft combining of several transmissions when erroneous pack- 
ets are not discarded requires that the transport blocks (e.g. MAC PDUs) to be 
5 combined are identical. More particularly, the encoded versions of the block 
need not be identical, but the original data used for encoding has to be identi- 
cal. For example, the MAC protocol data unit (PDU) contains, in addition to the 
data, also a MAC header and an RLC header in third generation mobile com- 
munications systems. Soft combining may now require that the retransmitted 
10 MAC PDU has to be identical to the originally transmitted MAC PDU. and 
therefore, also the RLC and MAC headers need to be identical. However, 
there may be some header infonnation that may change between original 
transmission and retransmission, such as a polling bit used to request an ac- 
knowledgement message. In some radio systems a transmission power level 
15 of the next transmission burst is also given in the transmitted packet and this 
information may change between the original transmission and retranmis- 
sion(s) of the packet. There is now a conflict between the soft combining re- 
quirement of identical packets and the need for changed header information. 
In an embodiment of the invention, in order to overcome this problem, the in- 
20 formation that needs to be changed between the initial transmission and the 
retransmission(s) of a packet is sent outband with the other outband signaling 
information indicating the initial version of the packet. Thus, the retransmitted 
packet can be maintained unchanged and the requirement that packets are 
identical in soft combining is met. Upon reception of a retransmitted packet, 
25 the infonnation which may be subject to change is read from the outband sig- 
naling and overrides the corresponding inband information In the received 
packet. In the initial (first) transmission of the packet, only the inband infonna- 
tion is transmitted and used, i.e. the inventive outband signaling information is 
transmitted only in association with the retransmissions of the packet, if any. 
30 In a prefen'ed embodiment of the invention, a Initial transmission of 

packets is performed using a Connection Frame Number-based synchroniza- 
tion wherein, after initialization of a connection, no frame numbers are trans- 
mitted but the transmitter and receiver independently count the Connection 
Frame Number (CFN) (and preferably also an extension thereof, the Hyper 
35 Frame Number (HFN)). for each transmitted and received frame, on basis of a 
connection-specific timing reference which Is common to the transmitter and 
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the receiver, and to any intermediate node(s), of tlie connection. Each packet 
is ciphered in the transmitter and deciphered in the receiver according to the 
locally counted UEFN of the respective paclcet. An automatic repeat request 
(ARQ) mechanism (such as Type ll/lll hybrid ARQ), v/hich includes soft com- 
6 bining of initially transmitted and retransmitted versions of the packet, is pro- 
vided for retransmissions of erroneous packets. According to the present in- 
vention, any packet to be retransmitted is ciphered according to the same UE 
Frame Number used for ciphering the initially transmitted (first) version of the 
packet. Further, every time a packet (PDU) is retransmitted, there is outband 
10 signaling from a transmitter to a receiver indicating the exact time when the 
first version of the packet was transmitted, so that it is possible to combine the 
retransmitted version with the previous version(s) of the packet and also deci- 
pher the combined packet in the receiver. If different encoding is used for 
transmissions, i.e. the encoded versions of the blocks are not identical, the 
15 version of the packet should also be indicated by outband signaling (indicating 
which decoding should be used). 

Alternatively, other ciphering methods can be employed instead of 
the CFN-based ciphering method in the present invention. Other type of frame 
numbering may be also used instead of the CFN. Independently of the cl- 
20 phering solution or frame numbering adopted, the invention has the advantage 
that there is no need for any outband signaling at the time of the transmission 
of the first version of a packet. 

A second benefit is the possibility to use Hybrid Type ll/lll ARQ with 
CFN-based ciphering, or other frame number-based ciphering, which means 
25 that one ciphering method can be used for all types of services. The advan- 
tage of having one single ciphering method is a less complex system (in par- 
ticular, there is no need to initialize and maintain separate ciphering counters 
for each parallel bearers). 

30 Brief Description of tiie Drawings 

In the following the invention will be described in greater detail by 
means of the preferred embodiments with reference to the accompanying 
drawings, in which 

Figure 1 illustrates a telecommunications network in which the in- 

35 vention is applicable, 

Figure 2 is a block diagram which illustrates counting of the CFN 
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and HFN at the UE and RNC in CFN-based frame synchronization, 

Figure 3 is a block diagram illustrating a CFN-based ciphering and 
deciphering unit and the input parameters thereof, 

Figures 4 illustrates an example of the protocol structure which may 
5 be used in the UMTS system, 

Figure 5 illustrates outband information signaled associated with a 
retransmitted version of one RLC PDU, 

Figures 6 and 7 are signaling diagrams illustrating initial (first) 
transmission and retransmission of a RLC PDU utilizing Type ll/lll hybrid ARQ, 
10 respectively. 



Preferred Embodiments of the Invention 

In the following, the preferred embodiments of the invention are de- 
scribed as implemented in the UMTS system. The invention is applicable to 
15 any communications system using an ARQ with (soft) combining. The inven- 
tion is especially well applicable when encryption is employed with the (soft) 
combining ARQ. The most promising field of application is a system using 
CFN-based encryption, or other frame number-based ciphering, in association 
with soft combining. 

20 Fig. 4 gives an overview of the assumed protocol environment in 

the third generation mobile systems. Categorically, we can find three layers in 
the ISO/OSI layer model (International Standards Organization/Open Systems 
Interconnection): a physical layer (Layer 1, L1), a data link layer (Layer 2, L2), 
and a network layer (Layer 3, L3). Layer L3 includes the Radio Resources 

25 Control (RRC) protocol and upper user plane protocols (any upper layer 
transmission and signaling protocols). L2 includes the Link Access Protocol 
LAC, Radio Link Access Protocol RLC and Media Access Control MAC. 

The prefen-ed embodiment of the invention will be described in the 
communications system shown in Fig. 1, without any intention to restrict the 

30 invention thereto. The frame numbering scheme is the above CFN-based 
frame synchronization (Finnish patent applications 982399 and 990499 are In- 
corporated herein by reference), but other frame synchronization methods 
may alternatively be used, e.g. the method described as prior art in Finnish 
patent application 982399. The CFN-based ciphering described above with 

35 reference to Fig. 3 is also used, but other encryption methods may be used as 
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well. Further, a Type li/lll hybrid ARQ is employed, but any other ARQ with 
soft (or hard) combining can be used instead. 

The basic data packet is an RLC PDU. The data packets are trans- 
mitted through a traific channel, such as the Dedicated transport Channel 
5 (DCH), Downlink Shared Channel (DSCH) or Uplink Shared Channel (USCH) 
in UMTS. In the example we assume that the RLC PDU itself contains the 
PDU number or that the receiving RLC is by some other means able to calcu- 
late which PDU numbers are missing, thus retransmission requests are carried 
out using RCL PDU numbers. The transmitter side MAC entity keeps a table 
10 for RLC PDU numbers and corresponding UEFN infonnation on the transmit- 
ted RLC PDUs. Upon receiving a retransmission request with a RLC PDU 
number, the transmitter retrieves the UEFN used for this RLC PDU number in 
the initial transmission and uses the retrieved UEFN for ciphering the RLC 
PDU to be retransmitted. Then when RLC PDU Is retransmitted, the UEFN in- 
15 formation used for ciphering is signaled as outband to the receiver, as will be 
explained in more detail below. 

In accordance with the present invention, an outband channel as- 
sociated with the actual data channel is provided for carrying the infonnation 
required for soft combining and deciphering of the initial and retransmitted ver- 
20 sion(s) of the RLC PDU. It can be either FACH, a separate DCH or a more ef- 
ficiently en^or correction-coded part of the same DCH where the data Is trans- 
mitted. In accordance with the invention, it is unnecessary to transmit any out- 
band information with the initial transmission, since the UEFN infonnation can 
be obtained 'implicitly'. 
25 The information that is signaled outband associated with a retrans- 

mitted version of an RLC PDU in the preferred embodiment of the invention, is 
described below with reference to Fig. 5. Herein, the infomiatlon is called a 
PDU reference number, as it indirectly indicates the initially transmitted version 
of the RLC PDU. The PDU reference number includes: 
30 1) The FN used for the transmission of the first (initial) version of 

the PDU. This information is needed both for soft combining and deciphering 
at the receiver side. 

2) Position in the TBS. In addition to the CFN which indicates the 
radio frame used for the initial transmission, this 'place infonnation parameter 
35 is needed to indicate which of the transport blocks (TB) in the radio frame the 
RLC PDU in question was (one radio frame carries a transport block set (TBS) 
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that may contain several TBs). Each transport block carries one RLC PDU. 
This information is needed only for soft combining at the receiver side. 

3) The CFN Cycles. Since the CFN runs in cycles of 720 ms 
(equivalent to the 'superframe' cycle), some bits may be needed to indicate 

5 how many times the CFN has elapsed (i.e. how many times the HFN has been 
incremented) after the initial transmission of this PDU. The need of this pa- 
rameter is dependent on the max allowed retransmission delay. If the maxi- 
mum allowed delay is 720 msec, no CFN cycle parameter bits are needed. If 
the maximum allowed delay is 1440 ms, one CFN cycle parameter bit is 

10 needed, etc. At the receiver the current HFN value is used or decreased ac- 
cording to the CFN cycle parameter, in order to get the HFN value used at the 
time of the initial transmission. In other words, from the CFN+CFN_cycle pa- 
rameter the receiver can calculate the original PDU which should be soft- 
combined with the received data. From the same information the receiver can 

15 also calculate the UEFN (i.e. HFN+CFN) used for the original transmission. 
Said calculations can be implemented in the L1 , MAC or RLC layer. 

4) DCH id. In addition, if one outband channel is used to control 
several traffic channels (transport channels), the DCH id of the traffic channel 
to which the specific outband information refers to needs to be included. If the 

20 outband information (PDU reference number) is sent using the same physical 
channel as for data, no separate DCH id is needed. 

Thus, in the preferred embodiment, the RLC PDU reference number 
comprises [CFN, position] in minimum. In general, outband signaling needs to 
carry something from which the CFN of the first transmission can be derived, 

25 but the information does not necessarily include the CFN itself. If the CFN cy- 
cle is not long enough, then the RLC PDU reference number = [CFN, position. 
CFN cycles]. If a common outband channel is used, the RLC PDU reference 
number = [CFN, position, CFN cycles, DCH id]. As the outband information 
can also be used for soft combining in LI , the RLC PDU number is no longer 

30 needed in outband information. 

The above approach modifies the Type I I/I II Hybrid ARQ definitions, 
wherein a concrete RLC PDU number is used to identify the RLC PDUs for 
soft combining. If it is not acceptable to make this modification, i.e. to omit the 
RLC PDU number, then another possibility is to transmit the following outband 

35 signaling information: RLC PDU number + CFN + CFN cycles (if necessary). 
The RLC PDU is used in soft combining and the CFN cycles + CFN for deci- 
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phering on the receiver side. In this case the "Position in TBS" parameter is 
not needed in outband information, since it is not necessary for deciphering. 

The exact time of the first version can be told as a physical time off- 
set (ms) between the transmissions if the position of the paclcet within a frame 
5 can be given exactly in milliseconds or preferably as the number of full physi- 
cal frames (10ms) + the place within the frame. 

In the following, an example of the transmission and retransmission 
of RLC PDUs is described with reference to Figs. 6 and 7. The examples con- 
cern only the downlink direction but similar procedures can also be used in 
10 uplink transmission. The intention of the examples is not to show an optimal 
signaling solution for Hybrid Type ll/lll ARQ, but only to illustrate how the CFN- 
based ciphering can work together with Type ll/lll hybi-id ARQ. If combining is 
based on the RLC PDU number, then it has to be transmitted outband in all 
transmissions, also in the initial transmission. 
15 Fig. 6 illustrates an initial (first) transmission of RLC PDUs #1 and 

#2. In this example, the RLC sends two PDU's to the MAC within one trans- 
mission time interval, thus the TBS will contain both RLC PDUs, #1 and #2. In 
the following, the numbering refers to the numbering used in Fig. 6. 

1-2. The RLC layer in the RNC sends an MAC_Data req containing 
20 the RLC PDU number (in example #1) and the RLC PDU to the MAC layer. 
RLC PDU#1 is ciphered using current UEFN, and TB#1 is built from the ci- 
phered PDU and an optional MAC-header. The contents of the MAC header 
depend on the transport channel type used (common and dedicated channels 
have different MAC headers). 
25 3-4. Similarly, within the same transmission interval, the RLC layer 

in the RNC sends another MAC_Data _req containing RLC PDU #2 to the 
MAC layer. RLC PDU#2 is ciphered and TB#2 built. 

5. The MAC layer builds a Transport Block Set (TBS) containing two 
TBs, namely TB#1 and TB#2 In this example. The MAC also keeps, for each 

30 RLC PDU transmitted, a local table with at least the following infomnation: 
[RAB#, PDU#, UEFN, PositlonJnJTBSl. 

6. The MAC sends the TBS together with a Transport Format Indi- 
cator (TFI) to layer 1. Layer 1 adds ttie CRC to each Transport Block (TB) in 
the TBS separately. 
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7. Data (TBS) is transmitted to the UE via Node B1 (a base station), 
or more generally via layer L1 of the radio access network (RAN), over the 
traffic channel DCH. 

8. Layer 1 in the UE performs a CRC check for each TB and if a 
5 CRC error is noticed, the erroneous TB is buffered. In this example, the UE L1 

detects a CRC error in TB#2 (corresponds to RLC PDU#2 in this example). 

9. After L1 operations (e.g. channel decoding), UE L1 transfers the 
TBS to the MAC layer and indicates that TB#2 has a CRC error. 

10. The UE MAC deciphers correctly received RLC PDUs (in this 
10 example only TB#1). 

11. Correctly received and deciphered RLC PDUs are forwarded to 

the RLC. 

12. CRC errors are indicated to the RLC. Depending on the RLC 
protocol details, it is also possible that enrors do not need to be indicated to the 

15 MAC/RLC layers at all, but the RLC asks for retransmissions on basis of 
missing PDUs. 

13. The UE RLC acknowledges (ACK) RLC PDU#1 and asks for 
retransmission of PDU#2 (a negative (NACK) or missing acknowledgement of 
PDU#2). 

20 Fig. 7 illustrates the retransmission of RLC PDUs #2, In the follow- 

ing, the numbering refers to the numbering used in Fig. 7. 

14. The RNC RLC asks the MAC layer to transmit PDU#2, i.e. pro- 
vides a MAC-Data-req containing the RLC PDU number (#2). the PDU itself 
and Redundancy information. From the existence of redundancy information. 

25 the MAC layer notices that this is a retransmission, and ciphering must be car- 
ried out with the UEFN information stored instead of the current UEFN. Actual 
redundancy information is needed on LI. 

15. The MAC layer uses the RLC PDU number as an index and re- 
trieves the UEFN and the PositionJn_TBS used in the initial transmission of 

30 RLC PDU#2 and stored in the table. 

16. The RNC MAC ciphers the RLC PDU using the UEFN used for 
initial transmission. 

17. The required outband information (DCH#, CFN cycles, CFN, 
Position in TBS, Redundancy) is transmitted to receiver L1. There are several 

35 methods for transmitting 'outband infonnation', but they are not relevant for 
this invention. 
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18. The data is transmitted to transmitter LI with the guidance re- 
lated to the redundancy information. 

19. Data is transmitted to the UE. 

20. Using the outband information, the layer L1 in the UE combines 
5 the retransmitted PDU#2 with the one buffered earlier. In other words, the UE 

LI first searches for a TBS transmitted with the indicated CFN and with HFN = 
current HFN - CFN_cycles, and then searches for the buffered TB transmitted 
in the TBS found in the location indicated by the Position JnJTBS parameter. If 
the CRC of the combined PDU still fails, the combined PDU#2 may be buff- 
10 ered again and the retransmission may be repeated. In this example, however, 
it is assumed that the CRC check is successful, i.e. the retransmitted PDU#2 
is correctly received. After a successful CRC check, layer 1 performs channel 
decoding. 

21 . UE LI transfers the TBS containing PDU#2 to the MAC layer. 
15 22. The UE MAC calculates the UEFN from the received outband 

infomiation. i.e. UEFN=CFN+HFN', wherein HFN'= cunrent HFN - CFN_ cy- 
cles, and then deciphers the received PDU according to the calculated UEFN. 

23. The received PDU#2 is transfenred to the UE RLC layer. After 
receiving PDU#2 correctly, the UE RLC can acknowledge this to the peer en- 

20 tity. I.e. the RNC. It should be noted that whether acknowledgement is sent 
here or later depends on the ARQ method used. 

In the soft combining described above, the transport blocks (e.g. 
MAC PDUs) to be combined are identical, including the user data, the MAC 
header and the RLC header in third generation mobile communications sys- 

25 tems. As noted above, there may be a need to change some header informa- 
tion between the original transmission and the retransmission, such as a poll- 
ing bit used as a request for an acknowledgement message. In an embodi- 
ment of the invention, in order to overcome this problem, the information that 
needs to be changed between the initial transmission and the retransmis- 

30 sion(s) of a packet is sent outband with the other outband signaling informa- 
tion indicating the initial version of the packet. 

The initial transmission of the packet may be exactly similar to that 
described above with reference to Fig. 6. The RLC header of the packet con- 
tains a polling bit with a first status indicating that an acknowledgement mes- 

35 sage is requested from the receiving end, i.e. the UE. In other words, the UE 
reads the polling bit from the inband RLC header. The retransmission of the 
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packet is also similar to that described with reference to Fig. 7. However, the 
polling bit of the retransmitted packet should have a second status indicating 
that no acknowledgement message is required. The RNC MAC sends the ini- 
tial RLC PDU with the first polling bit status as described above with reference 

5 to Fig. 7. Further, the outband Information send by the RNC in step 17 also 
contains the new status of the polling bit. In the UE, steps 20, 21 and 22 are 
carried out as described above. In step 23, the UE-MAC may send to the UE- 
RLC a RLC PDU in which the status of the polling bit has been changed in ac- 
cordance with the polling bit status in the outband information. Thus the RLC 

0 layer will proceed according to the new polling bit status. Alternatively, the UE- 
MAC may give to the UE-RLC the initial (unchanged) RLC PDU, and the UE- 
RLC will use the polling bit status received with the outband information in- 
stead of the inband polling bit status in the RLC PDU. 

The application has been described above by means of preferred 

5 embodiments to illustrate the principles of the invention. Regarding the details, 
the invention may vary within the scope and spirit of the accompanying claims. 
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Claims 

1 . A data transmission method in a communications system, com- 
prising the steps of 

transmitting data pacl^ets from a transmitter to a receiver, 
5 using an automatic repeat request mechanism for retransmissions, 

said mechanism including combining initially transmitted and retransmitted 
versions of the data packet, 

characterized by further steps of 

sending, in association with each packet retransmission, outband 
10 signaling information which unambiguously indicates when the initial version of 
the data packet was transmitted, 

combining the retransmitted version of the data packet with at least 
the initial version of the data packet indicated by said outband signaling infor- 
mation at the receiver. 
15 2. The method according to claim 1, characterized by said 

outband signaling information indicating the exact time or physical location of 
the retransmission of the initial version of the data packet. 

3. The method according to claim 1 or 2, characterized by 
transmitting said data packets by using frame number-based synchronizing, 

20 preferably connection frame number synchronization. 

4. The claim according to claim 1, 2 or 3, characterized by 
further steps of 

ciphering each data packet at the transmitter according to a frame 
number used for the respective data packet in frame synchronization, 
25 deciphering each data packet at the receiver according to the same 

frame number as used for ciphering the respective data packet, 

ciphering any retransmitted version of the data packet according to 
the same frame number as used for ciphering the initially transmitted version 
of the data packet, 

30 deciphering the combined data packet according to the frame num- 

ber included in said outband signaling information associated with the re- 
transmitted version of the data packet. 

5. The method according to claim 3 or 4, characterized by 
said outband signaling information including at least the frame number indi- 

35 eating a first data packet in a transmission frame in which the initial version of 
the data packet was transmitted, and the position of the initial version of the 
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data packet within said transmission frame. 

6. Tlie method according to claim 3 or 4, characterized by 
said outband signaling information including the frame number indicating a first 
data packet in a transmission frame in which the initial version of the data 

5 packet was transmitted, and the position of the initial version of the data 
packet within said transmission frame, and the number of frame number cycles 
elapsed after the transmission of the initial version of the frame. 

7. The method according to claim 4, characterized by said 
outband information including a data packet number of the initial version of the 

10 data packet and the frame number used for ciphering the initial version of the 
data packet. 

8. The method according to claim 4, characterized by said 
outband information including a data packet number of the initial version of the 
data packet and the frame number used for ciphering the initial version of the 

15 data packet, and the number of frame number cycles elapsed after the trans- 
mission of the initial version of the frame. 

9. The method according to any one of claims 1 to 8, charac- 
ter i z e d by the data packet being a radio link control layer (RLC) protocol 
data unit (PDU) in a mobile communication system. 

20 10. The method according to any one of claims 1 to 9, charac- 

ter i z e d by said information on the position of the data packet in the trans- 
mission frame indicating the position of the data packet in a transfer block set 
(TBS). 

1 1 . The method according to any one of claims ItolO, charac- 
25 t e r i z e d by 

sending the retransmitted version of the packet with an inband in- 
fomnation content identical to that of the initial version of the packet, 

sending with said outband information such inband information on 
the retransmitted version of the packet which needs to be changed in relation 
30 to the conresponding inband information of the Initial version of the packet, 

soft combing the Identical initial and retransmitted versions of the 

packet, 

replacing with the inband information received with the outband In- 
fomiation the corresponding inband information received in the retransmitted 
35 version of the packet. 
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12. The method according to claim 11, characterized by 
said inband information being inband header infomiation, such as 
medium access control (MAC) header information or radio link access control 
(RLC) header information. 
5 13. The method according to claim 12, characterized by 

said inband header information including a bit used to request an acknow- 
ledgement message, such as a polling bit. 

14. A communications system, comprising 

means for transmitting data packets from a transmitter to a receiver, 
10 an automatic repeat request mechanism for retransmissions, said 

mechanism including combining initially transmitted and retransmitted versions 
ofthe data packet, 

characterized by further comprising 
means for sending, in association with each packet retransmission, 
15 outband signaling information which unambiguously indicates when the initial 
version of the data packet was transmitted, 

means for combining the retransmitted version of the data packet 
with at least the initial version of the data packet indicated by said outband 
signaling information at the receiver. 
20 15. The system according to claim 14, characterized by 

said outband signaling infomiation indicating the exact time or physical loca- 
tion of the transmission of the initial version of the data packet. 

16. The system according to claim 14 or 15, characterized 
by the transmission of said data packets being anranged to use frame number- 

25 based synchronization, preferably connection frame number-based synchroni- 
zation. 

17. The system according to claim 14, 15 or 16, character- 
ized by further comprising 

means for ciphering each data packet at the transmitter according 
30 to a frame number used for the respective data packet in frame synchroniza- 
tion, 

means for deciphering each data packet at the receiver according 
to the same frame number as used for ciphering the respective data packet at 
the transmitter, 

35 means for ciphering any retransmitted version of the data packet 

according to the same frame number as used for ciphering the initially trans- 
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mitted version of the data packet, 

means for deciphering the combined data packet according to the 
frame number included in said outband signaling information associated with 
the retransmitted version of the data packet. 
5 18. The system according to claim 16 or 17, characterized 

by said outband signaling infomiation Including at least the frame number indi- 
cating a first data packet in a transmission frame in which the initial version of 
the data packet was transmitted, and the position of the initial version of the 
data packet within said transmission frame. 
10 19. The system according to claim 16 or 17, c h a racte rized 

by said outband signaling information including the frame number indicating a 
first data packet in a transmission frame in which the initial version of the data 
packet was transmitted, and the position of the initial version of the data 
packet within said transmission frame, and the number of frame number cycles 
1 5 elapsed after the transmission of the initial version of the frame. 

20. The system according to claim 17, characterized by 
said outband information including a data packet number of the initial version 
of the data packet and the connection frame number used for ciphering the 
initial version of the data packet. 
20 21. The system according to claim 17, characterized by 

said outband information including a data packet number of the initial version 
of the data packet, and the frame number used for ciphering the initial version 
of the data packet, and the number of frame number cycles elapsed after the 
transmission of the initial version of the frame. 
25 22. The system according to any one of claims 15 to 21, char- 

acterized by the data packet being a radio link control layer (RLC) proto- 
col data unit (PDU) in a mobile communication system. 

23. The system according to any one of claims 15 to 22, c h a r- 
acterized by said information on the position of the data packet in the 

30 transmission frame indicating the position of the data packet in a transfer block 
set. 

24. The system according to any one of claims 15 to 23, c h a r- 
acterlzed by 

the inband information content of the retransmitted version of the 
35 packet being identical to that of the initial version of the packet, in order to en- 
able soft combining in the receiver, 
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said outband information including such inband infonnation on the 
retransmitted version of the paclcet which needs to be changed in relation to 
the corresponding inband information on the initial version of the packet, 

said inband information received with the outband information over- 
5 riding the corresponding inband information received in the retransmitted ver- 
sion of the packet. 

25. The system according to claim 24, characterized by 
said inband information being inband header information, such as 

medium access control (MAC) header information or radio link access control 
10 (RLC) header information. 

26. The system according to claim 25, characterized by 
said inband header infomnation including a bit used as a request for an ac- 
knowledgement message, such as a polling bit. 

27. A transmitter unit in a communications system, comprising 
1 5 means for transmitting data packets to a receiver, 

an automatic repeat request mechanism for retransmissions, 
characterized by further comprising 

means for sending, in association with each packet retransmission, 
outband signaling information which unambiguously indicates when the initial 
20 version of the data packet was transmitted, in order to enable the receiver to 
combine the retransmitted version of the data packet with at least the initial 
version of the data packet indicated by said outband signaling information at 
the receiver. 

28. The transmitter unit according to claim 27, character- 
25 ized by said outband signaling Infomnation indicating the exact time or 

physical location of the transmission of the initial version of the data packet. 

29. The transmitter unit according to claim 27 or 28, charac- 
ter i z e d by the unit l3eing arranged to use frame number-based synchroni- 
zation, preferably connection frame-based synchronization. 

30 30. The transmitter unit according to claim 27, 28 or 29, c h a r a c - 

teri zed by the unit being an^nged to use frame number-based ciphering 
for the data packets, the unit being an^nged to cipher any retransmitted ver- 
sion of the data packet according to the same frame number as used for ci- 
phering the initially transmitted version of the data packet, and to indicate the 

35 frame number to the receiver for deciphering. 
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31. The transmitter according to any one of claims 27 to 30, 
characterized by 

the transmitter being arranged to send the retransmitted version of 
the pacicet with an inband information content identical to that of the initial ver- 
5 sion of the packet, 

the transmitter being arranged to send with said outband informa- 
tion such inband information on the retransmitted version of the packet which 
needs to be changed in relation to the corresponding inband information on 
the initial version of the packet. 
10 32. A receiver unit in a communications system, comprising 

means for receiving data packets from a transmitter, 
an automatic repeat request mechanism for retransmissions, said 
mechanism including combining initially transmitted and retransmitted versions 
of the data packet, 
15 characterized by further comprising 

means for receiving from the transmitter, in association with each 
packet retransmission, outband signaling information which unambiguously in- 
dicates when the initial version of the data packet was transmitted, 

means for combining the retransmitted version of the data packet 
20 with at least the initial version of the data packet indicated by said outband 
signaling information. 

33. The receiver unit according to claim 32, characterized 
by said outband signaling information indicating the exact time or physical lo- 
cation of the transmission of the initial version of the data packet. 
25 34. The receiver unit according to claim 32 or 33, c h a r a c t e r - 

i z e d by the unit being arranged to use frame number-based synchroniza- 
tion, preferably connection frame number-based synchronization. 

35. The receiver unit according to claim 32, 33 or 34, charac- 
terized by the unit being arranged to use frame number-based ciphering 

30 for the data packets, the unit being arranged to decipher any retransmitted 
version of the data packet according to a frame number included in said out- 
band signaling infomnation. 

36. The receiver unit according to any one of claims 32 to 35, 
characterized by 

35 the inband information content of the retransmitted version of the 

packet being identical to that of the initial version of the packet, in order to en- 
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able a soft combining In the receiver, 

said outband information including such inband information on the 
retransmitted version of the packet which needs to be changed in relation to 
the corresponding inband information on the initial version of the packet, 
5 the receiver unit being arranged to use said inband information re- 

ceived with the outband information instead of the corresponding inband in- 
formation received in the retransmitted version of the packet. 
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